סכום ומכפלה#10959

סכום ומכפלה

2.6 שניות

256 מגה-בייט

Hard

בעיה:

נתון מערך של $n$ מספרים שלמים, עליכם למצוא את המספר הקטן ביותר שניתן להוסיף לכל אחד מהמספרים במערך כך שכל המספרים במערך יהיו שונים זה מזה.

קלט:

השורה הראשונה מכילה מספר שלם $n$ $(1 \leq n \leq 100, 000)$ (1 \leq n \leq 100,000), המייצג את מספר האלמנטים במערך.
השורה השנייה מכילה $n$ מספרים שלמים $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(- 1 0^{9} \leq a_{i} \leq 1 0^{9})$ (-10^9 \leq a_i \leq 10^9), המייצגים את האלמנטים במערך.

פלט:

הדפיסו מספר שלם אחד, המייצג את המספר הקטן ביותר שניתן להוסיף לכל אחד מהמספרים במערך כך שכל המספרים יהיו שונים זה מזה.

Examples

Example 1

Loading

Example 2

Loading

(1 \leq n \leq 100, 000)

a_{1}, a_{2}, \dots, a_{n}

(- 1 0^{9} \leq a_{i} \leq 1 0^{9})