曹髦
题号:NC291817
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}朕宁拼一死,逆贼安敢一战!
\hspace{15pt}朕安可坐受废辱,今日当与卿自出讨之!
\hspace{15pt}少康诛寒浞(zhuó)以中兴,朕夷司马,未尝不可!
\hspace{15pt}曹髦(máo)是三国杀移动版的史诗武将,他可以向场上添加“向死存魏”光环效果。

\hspace{15pt}在三国杀移动版中,每个角色有「体力值」和「护甲值」两个属性。在本题中,为了便于描述,我们记第 i 名角色的初始「体力值」为 a_i,初始「护甲值」为 0,且上限为 5
\hspace{15pt}当曹髦发动技能「决进」时,所有角色(包括曹髦)将「体力值」降低至 1,然后每名角色根据自己降低的「体力值」获得等量「护甲值」。除此之外,曹髦本人还会额外获得 2 点护甲值。
\hspace{15pt}现在,场上一共有 n 名角色,位次为 1n,其中曹髦的位次固定为 1。yzc 想知道,在曹髦发动技能「决进」后,每个人分别能获得几点「护甲值」?

输入描述:

\hspace{15pt}第一行输入一个正整数 n \left(2 \leq n \leq 8\right) 代表军争的角色数。 
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left(1 \leq a_i \leq 16\right),其中,a_i 代表位次为 i 的角色的「体力值」。a_1 固定为曹髦的「体力值」。

输出描述:

\hspace{15pt}在一行上输出 n 个整数,代表每个人获得的「护甲值」。
示例1

输入

复制
5
2 1 5 10 6

输出

复制
3 0 4 5 5

说明

\hspace{15pt}在这个样例中,「决进」发动后:
\hspace{15pt}一号位曹髦获得 \min\{5,2-1+2\}=3 点护甲;
\hspace{15pt}二号位获得 \min\{5,1-1\}=0 点护甲;
\hspace{15pt}三号位获得 \min\{5,5-1\}=4 点护甲;
\hspace{15pt}四号位获得 \min\{5,10-1\}=5 点护甲;
\hspace{15pt}五号位获得 \min\{5,6-1\}=5 点护甲。
示例2

输入

复制
3
7 7 3

输出

复制
5 5 2
示例3

输入

复制
6
3 2 9 5 2 2

输出

复制
4 1 5 4 1 1

备注: