輸入的第一行包含一個(gè)整數(shù) n 。
第二行包含 n 個(gè)整數(shù) a1, a2, · · · an。
4 1 3 6 9
117
對于 30% 的數(shù)據(jù)，1 ≤ n ≤ 1000，1 ≤ ai ≤ 100。
對于所有評測用例，1 ≤ n ≤ 200000，1 ≤ ai ≤ 1000。
Tips：
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點(diǎn)、語言或類型；或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長度。