千叶在机房里向 Cri 讲了 个笑话，编号为 到 ，第 个笑话的好笑程度为 。笑话有好有坏，他们会直接影响 Cri 对千叶的好感度（假设当前是第 个笑话，且 Cri 对千叶的好感度初始为 ）：
请你帮千叶适当安排向 Cri 讲笑话的顺序，使得最终 Cri 对千叶的好感度最大。
由于答案可能很大，请你输出答案对 取模的结果。
第一行一个正整数 表示笑话的个数。
第二行 个用空格分隔的正整数表示 ，为正表示为好笑话，为负表示为坏笑话。
一行一个整数表示答案。
4 -2 3 4 -1
80
3 1 1 1
14
对于 的数据，保证 。
对于 的数据，保证