Permutation p is an ordered set of

Permutation p is an ordered set of integers p1,  p2,  ...,  pn, consisting of n distinct positive integers, each of them doesn't exceed n. We'll denote the i-th element of permutation p as pi. We'll call number n the size or the length of permutation p1,  p2,  ...,  pn.

You have a sequence of integers a1, a2, ..., an. In one move, you are allowed to decrease or increase any number by one. Count the minimum number of moves, needed to build a permutation from this sequence.

Input
The first line contains integer n (1 ≤ n ≤ 3·105) — the size of the sought permutation. The second line contains n integers a1, a2, ..., an ( - 109 ≤ ai ≤ 109).

Output
Print a single number — the minimum number of moves.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

Kết quả (Việt) 1:

Hoán vị p là một tập lệnh của số nguyên p1, p2,..., pn, gồm n số nguyên dương phân biệt, mỗi người trong số họ không vượt quá n. Chúng tôi sẽ biểu thị các yếu tố i-th của hoán vị p như pi. Chúng tôi sẽ gọi số n Kích cỡ hoặc độ dài của hoán vị p1, p2,..., pn.Bạn có một chuỗi các số nguyên a1, a2,..., an. Trong một động thái, bạn được phép để giảm hoặc tăng bất kỳ số một. Đếm số lượng tối thiểu của di chuyển, cần thiết để xây dựng một hoán vị từ chuỗi này.Đầu vàoDòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 3·105) — kích thước của các hoán vị tìm kiếm. Dòng thứ hai chứa các số nguyên n a1, a2,..., an (- 109 ≤ ai ≤ 109).Sản lượngIn một số duy nhất-số lượng tối thiểu của di chuyển.Xin vui lòng, không sử dụng % lld specifier để đọc hoặc viết số nguyên 64-bit trong С ++. Nó được ưa thích để sử dụng cin, cout suối hoặc % I64d specifier.

Kết quả (Việt) 2:

Hoán vị p là một tập có thứ tự các số nguyên p1, p2, ..., pn, bao gồm các số nguyên dương n riêng biệt, mỗi trong số họ không vượt quá n. Chúng tôi sẽ biểu thị các phần tử thứ i của hoán vị p như pi. Chúng tôi sẽ gọi số n kích thước hay độ dài của p1 hoán vị, p2, ..., pn.

Bạn có một chuỗi các số nguyên a1, a2, ..., an. Trong một động thái, bạn được phép để giảm hoặc tăng số bất kỳ một. Đếm số lượng tối thiểu của di chuyển, cần thiết để xây dựng một hoán vị từ dãy này.

Input
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 3 · 105) - Kích thước của các hoán vị tìm. Dòng thứ hai chứa n số nguyên a1, a2, ..., an (- 109 ≤ ai ≤ 109).

Output
In một số duy nhất -. Số lượng tối thiểu của động

Xin vui lòng không sử dụng sự xác định% lld để đọc hoặc viết 64 số nguyên -bit trong С ++. Nó được ưa thích sử dụng cin, cout suối hoặc% I64d specifier.

Kết quả (Việt) 3:

Thay thế P là một nhóm có thứ tự P1, P2    ,    ...,     PN, by N một khác biệt chính số nguyên, mọi người không hơn chúng ta sẽ là người xếp thứ I nguyên tố p pi.Chúng ta sẽ gọi cho số n chiều dài cỡ hoặc sắp xếp     P1, P2,    ...,     PN.Anh có một số nguyên sequence A1, A2,  ,    .Trong một hành động, bạn có thể giảm hay tăng bất kỳ con số một.Kế hoạch tối thiểu số di chuyển, cần xây dựng một từ chuỗi này thay thế.NhậpDòng đầu tiên chứa số nguyên n (1   ≤   n   ≤   3 · 105) - để thay thế kích cỡ.Dòng thứ 2 có chứa n là một số nguyên A1, A2  ,  ...,   một (  -   109   ≤   al   ≤   109).Đầu raIn một số lượng tối thiểu số - di chuyển.Làm ơn đừng dùng% LLD đọc hay viết С C++ 64 bit số nguyên.Đây là lựa chọn đầu tiên sử dụng Cin, Cout chảy hoặc%I64d.