The Depressed Guy

লাকি নামের একটি ছেলে অনেক হতাশ। তার বন্ধু জ্যাক তার হতাশার কারণ জানে। লাকির কাছে n টি নাম্বারের একটি অ্যারে A আছে।
সে এই অ্যারের সবথেকে বড় সাব-অ্যারে খুজছে যার প্রথম এবং শেষ নাম্বারটি একই।

জ্যাক লাকিকে হেল্প করতে চায় কিন্তু সে প্রোগ্রামিঙের কিছু জানে না। তাই সে আপনার কাছে এসেছে যেহেতু আপনি পৃথিবীর একজন সেরা প্রোগ্রামার।

আকাংক্ষিত সাব-অ্যারেটির সাইজ নির্ধারণ করতে হবে।

নোট: একটা অ্যারের সাব-অ্যারে হচ্ছে অ্যারেটি থেকে ধারাবাহিকভাবে নেওয়া কিছু উপাত্ত।

Input

প্রথম লাইনে একটি ইন্টিজার থাকবে n(অ্যারেটির সাইজ)।

সেকেন্ড লাইনে n টি নাম্বার থাকবে (A1,A2,A3,........,An).

সাবটাস্ক ১ঃ (১০ পয়েন্টের জন্য) 1 ≤ n ≤ 10 and 1 ≤ Ai ≤ 103

সাবটাস্ক ১ঃ (৩০ পয়েন্টের জন্য) 1 ≤ n ≤ 2 * 105 and 1 ≤ Ai ≤ 106

সাবটাস্ক ১ঃ (৬০ পয়েন্টের জন্য) 1 ≤ n ≤ 2 * 105 and 1 ≤ Ai ≤ 1018

Output

আকাংক্ষিত সাব-অ্যারেটির সাইজ প্রিন্ট করতে হবে।

Sample

Input	Output
6 1 2 3 4 1 5	5