Area of a simple polygon
A polygon is defined on a plane by the integer coordinates of its N vertices. Your task is to calculate the area of this polygon.
The polygon is simple, meaning its sides do not intersect or touch each other, except at adjacent vertices. However, it is not necessarily convex.
Input
Read the input data from standard input (keyboard). The first line contains the number of vertices N (1 ≤ N ≤ 50000). The following N lines each contain a pair of integers, representing the coordinates of the vertices. The polygon's sides are formed by connecting the 1st vertex to the 2nd, the 2nd to the 3rd, and so on, until the (N–1)th vertex is connected to the Nth, and finally, the Nth vertex is connected back to the 1st. The coordinates are integers, with absolute values not exceeding one million.
Output
Output a single number representing the calculated area of the polygon. The result can be presented in either exponential form or standard decimal form. The answer is considered correct if the error does not exceed 0.1.