أصبح المعلم 김갑동 هذا العام مسؤولا عن الشعبة الأولى من السنة السادسة. يريد أولا تعيين رئيس مؤقت للصف، ثم اختيار رئيس رسمي عن طريق الانتخابات بعد أن يتعارف الطلاب. يريد اختيار الطالب الذي شارك أكبر عدد من الطلاب الآخرين في شعبته الحالية الشعبة نفسها ولو مرة واحدة خلال السنوات من الأولى إلى الخامسة.
لذلك، أعد المعلم 김갑동 جدولا يبين الشعبة التي انتمى إليها كل طالب في السنوات من الأولى إلى الخامسة.
مثلا، انظر إلى الجدول عندما يكون عدد الطلاب $5$.
| السنة 1 | السنة 2 | السنة 3 | السنة 4 | السنة 5 | |
| الطالب 1 | $2$ | $3$ | $1$ | $7$ | $3$ |
| الطالب 2 | $4$ | $1$ | $9$ | $6$ | $8$ |
| الطالب 3 | $5$ | $5$ | $2$ | $4$ | $4$ |
| الطالب 4 | $6$ | $5$ | $2$ | $6$ | $7$ |
| الطالب 5 | $8$ | $4$ | $2$ | $2$ | $2$ |
في هذا المثال، كان الطالب $4$ في الشعبة نفسها مع الطالب $3$ في السنة الثانية، ومع الطالبين $3$ و$5$ في السنة الثالثة، ومع الطالب $2$ في السنة الرابعة. لذلك، فإن طلاب هذه الشعبة الذين كانوا مع الطالب $4$ في الشعبة نفسها ولو مرة واحدة هم الطلاب $2$ و$3$ و$5$، أي $3$ طلاب إجمالا. في هذا المثال، يمتلك الطالب $4$ أكبر عدد من زملاء الشعبة السابقين بين جميع الطلاب، فيصبح الرئيس المؤقت للصف.
عند إعطائك الشعب التي انتمى إليها كل طالب من السنة الأولى إلى الخامسة، اكتب برنامجا لاختيار الرئيس المؤقت للصف.
الإدخال
يحتوي السطر الأول على عدد صحيح يمثل عدد الطلاب في الشعبة. يكون عدد الطلاب $3$ على الأقل و$1000$ على الأكثر.
بدءا من السطر الثاني، يعطى سطر لكل طالب بالترتيب ابتداء من الطالب $1$، ويحتوي على خمسة أعداد صحيحة تفصلها مسافة واحدة، تمثل شعبه من السنة الأولى إلى الخامسة. جميع الأعداد المعطاة لا تقل عن $1$ ولا تزيد على $9$.
الإخراج
أخرج في السطر الأول رقم الطالب المختار رئيسا مؤقتا للصف. إذا أمكن اختيار عدة طلاب، فأخرج أصغر أرقامهم فقط.
أمثلة
الإدخال 1
5 2 3 1 7 3 4 1 9 6 8 5 5 2 4 4 6 5 2 6 7 8 4 2 2 2
الإخراج 1
4