输入的第一行包含一个整数 n 。
第二行包含 n 个整数 a1, a2, · · · an。
4 1 3 6 9
117
对于 30% 的数据,1 ≤ n ≤ 1000,1 ≤ ai ≤ 100。
对于所有评测用例,1 ≤ n ≤ 200000,1 ≤ ai ≤ 1000。
看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!看题解的话,绝交!