U119781 [HAOI2006]数字序列数据加强版

题目描述

本题为 [P2501](./P2501) 提供了一组强度大的数据。感谢 @[BilyHurington](/user/130721)。

输入格式

无

输出格式

无

说明/提示

仅有一个测试点，其保证 $1\le n\le 35000$，$1\le a_i\le 10^5$。