<div> <p>إزالة التكرارات من مصفوفة مرتبة مع تحديد عدد التكرارات المسموح به</p> </div>

C++ Medium arrays

مهمة «<div> <p>إزالة التكرارات من مصفوفة مرتبة مع تحديد عدد التكرارات المسموح به</p> </div>»

<div>مصفوفة أعداد صحيحة مرتبة تصاعديًا (غير متناقصة). يجب إزالة التكرارات بحيث لا يظهر كل عنصر أكثر من مرتين، وإرجاع طول المصفوفة الجديدة. العناصر المتبقية من المصفوفة بعد هذا الطول غير مهمة. يجب تنفيذ الحل دون استخدام ذاكرة إضافية (في نفس المكان).</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