#2433. [ABC200D] Happy Birthday! 2

[ABC200D] Happy Birthday! 2

题目描述

给你一个含有 NN 个正整数的序列 AA,请你构造两个序列 BBCC

设这两个序列长度分别为 xxyy,则应满足:

  • 1x,yN1 \leq x, y \leq N
  • 1Bi,CiN1 \leq B_i, C_i \leq N 且两序列均严格递增
  • BBCC 互异
  • $\displaystyle \sum_{i=1}^{x} A_{B_i} \equiv \sum_{j=1}^{y} A_{c_i} (\bmod\space200)$

其中互异的定义:若 xyx\not= yx=yx=y 但存在一个位置 ii 使得 BiCiB_i \not= C_i,则 BBCC 互异。

输入格式

第一行输入 N N

接下来一行输入 A1 A_1 A2 A_2 \dots AN A_N

输出格式

不存在符合要求的答案直接输出 No,否则第一行先输出 Yes,接下来两行每行输出若干个数字代表你构造的序列 AA 与序列 BB。本题存在 SPJ,给出符合要求的答案即可。输出时第一个数字代表序列长度,然后再输出对应的若干个数字。

5
180 186 189 191 218
Yes
1 1
2 3 4
2
123 523
Yes
1 1
1 2
6
2013 1012 2765 2021 508 6971
No

提示

数据范围

  • 2  N  200 2\ \le\ N\ \le\ 200
  • 1  Ai  109 1\ \le\ A_i\ \le\ 10^9

样例 1 解释

B=(1),C=(3,4) B=(1),C=(3,4) A1 = 180, A3 + A4 = 380 A_1\ =\ 180,\ A_3\ +\ A_4\ =\ 380 ,此时对 200200 取余都是相同的。