به شما درخت $T$ داده شده است. فرض کنید فاصله دو به دوی رئوس متفاوت این درخت را در آرایه $A$ ریختهایم و آنها را مرتب کردهایم. در این صورت $A[1]$ برابر است با فاصله دو راسی که کمترین فاصله را دارد و $A[n(n-1)/2]$ برابر بزرگترین مسیر درخت است.
شما باید با گرفتن عدد $k$ از ورودی $A[k]$ را چاپ کنید.
در تنها سطر خروجی پاسخ سوال را چاپ نمایید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 2 1 2 2 3 | 1 |
| 3 3 1 2 2 3 | 2 |