Bạn có một tập hợp các số nguyên ~s~, ban đầu chứa tất cả các số từ ~1~ đến ~n~. Tuy nhiên, do một lỗi nào đó, một trong các số trong ~s~ bị trùng lặp với một số khác trong tập hợp, dẫn đến việc lặp lại một số và mất đi một số khác.

Bạn được cung cấp một mảng số nguyên ~nums~ gồm ~n~ số đại diện cho trạng thái dữ liệu của tập hợp sau khi xảy ra lỗi.

Hãy tìm số xuất hiện hai lần và số bị thiếu, sau đó trả về chúng dưới dạng một mảng.

Ví dụ 1:

Đầu vào: ~nums = [1,2,2,4]~

Đầu ra: ~[2,3]~

Ví dụ 2:

Đầu vào: ~nums = [1,1]~ Đầu ra: ~[1,2]~

Input:

• Dòng một: số nguyên ~n~ là độ dài của mảng ~nums~.
• Dòng hai: ~n~ số nguyên, lần lượt là các phần tử của mảng ~nums~.

Output:

• Mảng chứa số xuất hiện hai lần và số bị thiếu.

Sample Input:

4
1 2 2 4

Sample Output:

2 3

Ràng buộc:

• ~2 \leq n\ \leq 10^{5}~
• ~1 \leq nums[i] \leq 10^{5}~