#2755. P3368 - 强哥的数学难题 - JOYSKID

P3368 - 强哥的数学难题 - JOYSKID

题目描述

给你一个 序列 a1a_1,a2a_2,a3a_3,a4a_4,....,ana_n,    你需要找到这样的一个序列  b1b_1,b2b_2,b3b_3,b4b_4,....,bnb_n ,这个b序列需要满足以下三条性质: 1: 对于任意 bib_i ,(i=1,2,3,....,n) 均满足  bib_i 是一个正整数 2: 对于任意 bib_i ,(i=1,2,3,....,n) 均满足  bib_i 与 aia_i 不相等 3: b1b_1  < b2b_2 < b3b_3< b4b_4.  ,....,  < bnb_n

请你找出满足条件最小的bnb_n

输入格式

第一个输入一个整数n,表示有n个正整数 第二行依次输入n个正整数,表示  a序列

输出格式

一个正整数,表示最小的bnb_n

5

1 3 2 6 7
对于 给定的a序列 ,b序列 的可能值为 [2,4,5,7,8]    所以最小的b应该为 8  ```