يمتلك Sanghun عددًا قدره $N$ من أحجار النرد المكعبة، وتسمى بالترتيب حجر $1$ وحجر $2$ و$\ldots$ وحجر $N$.

يحمل كل وجه من كل حجر عددًا صحيحًا من $1$ إلى $6$. تختلف الأعداد على أي وجهين مختلفين من الحجر نفسه دائمًا، ومجموع العددين على أي وجهين متقابلين يساوي $7$ دائمًا.

يريد Sanghun بناء أبراج باستخدام أحجار النرد $N$. الإجراء بالتحديد هو الآتي.

1. ارمِ جميع الأحجار $N$ على الأرض.

2. سجل العدد على الوجه العلوي لكل حجر. سمِّ هذه الأعداد، من الحجر $1$ إلى الحجر $N$ بالترتيب، $A_1,A_2,\ldots,A_N$.

3. اختر حجرًا واحدًا على الأقل من الأرض وابنِ برجًا جديدًا واحدًا على مكتب. يمكن رفع الأحجار ونقلها من الأرض، لكن لا يجوز تغيير اتجاهها. يمكن اختيار ترتيب تكديسها بحرية، ويجب تكديسها جميعًا عموديًا في عمود واحد. يجب أن يتساوى العددان على كل وجهين متلامسين.

4. كرر الخطوة 3 حتى لا يبقى أي حجر على الأرض.

مثلًا، يمكن أن تسير العملية كما يلي.

1. يرمي Sanghun أربعة أحجار على الأرض. تظهر الأوجه العلوية للأحجار من $1$ إلى $4$ الأعداد $3,3,5,4$ على الترتيب.

2. يختار Sanghun الأحجار $1$ و$2$ و$4$، ويكدسها من الأسفل إلى الأعلى بالترتيب $1$ ثم $4$ ثم $2$. يحمل الوجه العلوي للحجر $1$ والوجه السفلي للحجر $4$ العدد $3$ وكلاهما متلامسان. كذلك، يحمل الوجه العلوي للحجر $4$ والوجه السفلي للحجر $2$ العدد $4$ وكلاهما متلامسان.

3. يختار Sanghun الحجر $3$ الباقي على الأرض، ويبني برجًا يتكون من هذا الحجر وحده.

4. لا تبقى أحجار على الأرض، فتنتهي العملية. بنى Sanghun برجين إجمالًا.

يريد Sanghun اختيار طريقة التكديس لتصغير عدد الأبراج. عند إعطائك العدد على الوجه العلوي لكل حجر بعد رمي الأحجار $N$، أوجد أقل عدد ممكن من الأبراج.

القيود

• جميع الأعداد المعطاة صحيحة.

• $2\le N\le200\,000$.

• $1\le A_i\le6$ لكل عدد صحيح $i$ يحقق $1\le i\le N$.

المهام الفرعية

1. (8 درجات) $N=2$.

2. (28 درجة) العدد على كل وجه علوي هو $3$ أو $4$. أي إن $A_i=3$ أو $A_i=4$ لكل عدد صحيح $i$ يحقق $1\le i\le N$.

3. (31 درجة) لأي عددين صحيحين مختلفين $x,y$ يحققان $1\le x,y\le6$، يختلف عدد الأحجار التي تحمل $x$ في الأعلى عن عدد الأحجار التي تحمل $y$ في الأعلى.

4. (33 درجة) لا قيود إضافية.

الإدخال

يحتوي السطر الأول على العدد الصحيح $N$.

يحتوي السطر التالي على الأعداد الصحيحة $N$ وهي $A_1,A_2,\ldots,A_N$ بالترتيب، مفصولة بمسافات.

الإخراج

اطبع في السطر الأول أقل عدد من الأبراج يمكن أن يبنيها Sanghun باختيار طريقة التكديس المناسبة.

أمثلة

الإدخال 1

4
3 3 5 4

الإخراج 1

2

الإدخال 2

2
3 4

الإخراج 2

1

الإدخال 3

5
1 1 6 1 1

الإخراج 3

3