j02034. 排队打水 未做

$n$ 个人在一个水龙头前排队打水，第 $i$ 人需 $t_i$ 分钟。每人等待时间等于排在其前面所有人的打水时间之和。求最小总等待时间，并输出一个达到最小值的排队顺序（接水时间相同的按编号升序）。

第一行一个整数 $n$；第二行 $n$ 个整数 $t_i$。

第一行最小总等待时间；第二行 $n$ 个编号表示排队顺序。

• 对于 30% 的数据，$n$ $\le$ $8$（全排列可过）。
• 对于 60% 的数据，$n$ $\le$ $3\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$1\le t_i\le 10^5$（总等待 $\le$ $2\times 10^{15}$，用 long long）。