Farmer John 有 nnn 只奶牛在做不规则运动。如果某只奶牛在某一时刻的位置为 xxx,那么它下一时刻可能出现在 x−1,x,x+1x-1, x,x+1x−1,x,x+1 的位置上。给出nnn只奶牛在当前时刻的位置,同一个位置可能存在多只奶牛,请问下一时刻最少/最多分别有多少个位置被奶牛占据?
1≤n≤5e5,−n≤ai≤n1 \le n \le 5e5,-n\le a_{i} \le n1≤n≤5e5,−n≤ai≤n。