<div> <p>एक क्रमबद्ध सरणी से डुप्लिकेट हटाना जिसमें पुनरावृत्तियों की संख्या पर सीमा हो</p> </div>

C++ Medium arrays

कार्य «<div> <p>एक क्रमबद्ध सरणी से डुप्लिकेट हटाना जिसमें पुनरावृत्तियों की संख्या पर सीमा हो</p> </div>»

<div>
<p>एक पूर्णांक सरणी दी गई है जो गैर-घटते क्रम में क्रमबद्ध है। डुप्लिकेट को इस प्रकार हटाना आवश्यक है कि प्रत्येक तत्व अधिकतम दो बार आए, और नई सरणी की लंबाई लौटाएं। इस लंबाई के बाद सरणी के शेष तत्व महत्वपूर्ण नहीं हैं। समाधान बिना अतिरिक्त मेमोरी (इन-प्लेस) के उपयोग किए किया जाना चाहिए।</p>
</div>

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) है — ऐरे में तत्वों की संख्या। दूसरी पंक्ति में N पूर्णांक हैं, जो रिक्त स्थान से अलग किए गए हैं — ऐरे के तत्व, जो गैर-घटते क्रम में क्रमबद्ध हैं।

आउटपुट प्रारूप

एक पूर्णांक — डुप्लिकेट हटाने के बाद सरणी की लंबाई (उन तत्वों की संख्या जो अधिकतम दो बार आते हैं)।

उदाहरण

उदाहरण 1

इनपुट

1
5

आउटपुट

1

उदाहरण 2

इनपुट

5
1 2 3 4 5
7

आउटपुट

5

उदाहरण 3

इनपुट

6
1 1 1 2 2 3

आउटपुट

5

main.cpp