输入格式

第一行一个整数 n，表示数据规模。

接下来 n 行，每行若干个整数，具体含义见题目描述。

输出格式

一行，输出答案。

样例

3
1 2 3

6

提示与数据范围

• 对于 100% 的数据，1 ≤ n ≤ 2 × 10⁵，答案在 64 位整数范围内。
• 建议时间复杂度 O(n log n) 以内。