Description

给定一个长度为 n 的整数数组 a1,a2,…,an。

对于每个整数 i（1≤i≤n），请你找到一个整数 j，要求：

1. 1≤j≤n
2. a[j]=0
3. 在满足以上两个条件的情况下，|i−j| 应尽可能小。|i−j|的最小可能值不妨用 bi 来表示。

请你计算并输出 b1,b2,…,bn。

保证给定数组中一定存在 0。

Input Format

<p style="font-family:&quot;font-size:16px;color:#333333;">
	<span style="font-size:16px;font-family:&quot;">第一行包含整数&nbsp;</span><span class="MJX_Assistive_MathML" style="vertical-align:0px;line-height:normal;font-size:16px;font-family:&quot;">n</span><span style="font-size:16px;font-family:&quot;">。</span>
<br />
<p style="font-family:&quot;font-size:16px;color:#333333;">
	<span style="font-size:16px;font-family:&quot;">第二行包含&nbsp;</span><span class="MJX_Assistive_MathML" style="vertical-align:0px;line-height:normal;font-size:16px;font-family:&quot;">n</span><span style="font-size:16px;font-family:&quot;">&nbsp;个整数&nbsp;</span><span class="MJX_Assistive_MathML" style="vertical-align:0px;line-height:normal;font-size:16px;font-family:&quot;">a1&#44;a2&#44;…&#44;an</span><span style="font-size:16px;font-family:&quot;">。</span>
<br />

<span style="color:#333333;font-family:&quot;font-size:16px;background-color:#FFFFFF;"><span style="font-size:16px;font-family:&quot;"></span><span style="font-size:16px;font-family:&quot;">1≤n≤2e5</span><span style="color:#333333;font-family:&quot;font-size:16px;">，</span><span class="MathJax_Preview" style="color:inherit;font-family:&quot;font-size:16px;background-color:#FFFFFF;"></span><span style="font-size:16px;font-family:&quot;">−1e9≤a[i]≤1e9</span><span style="color:#333333;font-family:&quot;font-size:16px;">。</span><br />

</span>

Output Format

<span style="color:#333333;font-family:&quot;font-size:16px;background-color:#FFFFFF;">&nbsp;<span style="color:#333333;font-family:&quot;font-size:16px;background-color:#FFFFFF;">一行，</span><span>n</span><span style="color:#333333;font-family:&quot;font-size:16px;background-color:#FFFFFF;">&nbsp;个整数&nbsp;</span><span class="MathJax_Preview" style="color:inherit;font-family:&quot;font-size:16px;background-color:#FFFFFF;"></span><span>b1&#44;b2&#44;…&#44;bn</span><span style="color:#333333;font-family:&quot;font-size:16px;background-color:#FFFFFF;">。</span></span>

<span class="MathJax_Preview" style="color:inherit;font-family:&quot;font-size:16px;background-color:#FFFFFF;"></span>

9
2 1 0 3 0 0 3 2 4

2 1 0 1 0 0 1 2 3

Source

枚举优化