Kazak Vus və Ledi Sirri

Hər kəsin öz sirləri var. Xanım, Yeni Üstün Gizli Sirrini (YÜGS) Kazak Bığa ad günündə danışacağına söz verdi, amma sözünü tutmadı. Bunun əvəzinə, Kazak üçün bir oyun uydurdu.

2n kartdan ibarət bir dəst var, burada hər bir kartın nominalı 1-dən n-ə qədərdir və hər biri dəqiq iki dəfə təkrarlanır. Kazak Bığ 2n addım atır. Hər addımda o, üst kartı və ya ondan sonrakını seçir və dəstdən çıxarır. O, ardıcıl olaraq eyni nominalda iki kart çıxardıqda, bir xal qazanır.

Əgər Kazak Bığ mümkün olan ən çox xalı toplayarsa, Xanım bəlkə də ona YÜGS-i danışacaq. Kazaka YÜGS-i öyrənməyə kömək edin və maksimum xalı tapacaq bir proqram yazın.

Giriş formatı

Birinci sətir n (1 ≤ n ≤ 100 000) — kartların maksimum nominalını ehtiva edir.

İkinci sətir 2n tam ədəd a[1], a[2], . . . , a[2n] (1 ≤ a[i] ≤ n) — dəstin üstündən i-ci kartın nominalını ehtiva edir. Hər bir ədəd 1-dən n-ə qədər dəqiq iki dəfə təkrarlanır.

Çıxış formatı

Tək sətirdə tapşırığın cavabını verin — bir ədəd

Qeyd

Birinci nümunədə kartları bu ardıcıllıqla çıxarmaq olar: [1, 1, 2, 2, 3, 3].

İkinci nümunədə kartları bu ardıcıllıqla çıxarmaq olar: [4, 2, 5, 6, 2, 7, 7, 1, 1, 4, 6, 3, 3, 5].