Lets notice some key aspects of the DFT graph first:
1) It "seems" to be periodic, and unfortunately the original spatial graph does not have slope 1 (i.e. f(x) = x), so the period is not 1000, but instead something around 630?
2) It looks "strongest" around the endpoints. Because we are dealing with the discrete FT, if it is "strong" at the left end point, it will be strong at the right too.
3) I am not sure why the transformed plot is zero-ed out at $-500,$ this seems off to me. One would expect the fourier transformed data ${\hat f(n)}$ to be approximately 500 for very small $n.$ Why? Because the mean value of $f(x)$ is $500$.
Now to discuss what these things mean. The Fourier Transform (Discrete FT) is transforming your spatial function $f(x)$ to a reciporical space function ${\hat f}(n).$ This isn't magic, just look at the dimensions of the units in the transform,
\begin{equation}
{\hat f}(n) = \int f(x) e^{inx} \; dx.
\end{equation}
The exponential must be raised to a dimensionless quantity, so $n$ has the dimensions of $1/$length, if $x$ has dimensions length. This means the $y$ axis of the transform graph has units proportional to $1/x.$ Also, if $x$ has units of time, then the Fourier space is commonly referred to as frequency space. In physics, it many times is presented as momentum space.
How to interpret the result: Since variable $n$ can be though of as frequency, the $y$ axis is the relative "strength" of that frequency in your function $f.$ For example, if $f$ was the addition of two sine waves of different frequency, its ${\hat f}$ would have 2 nonzero values corresponding to those two frequencies. The DFT is typically a dirty looking graph, simply because you deal with non-smooth data, but the intepretation is the same. Your original $f$ can be decomposed (or written as) a combination of low frequency waves, and ${\hat f}$ is telling you how strong those frequencies are present in $f.$
The last point corresponding to (1) above that I wanted to make was the periodicity. Built into the DFT is the assumption that your data is periodic, with the period of the size of your data. Meaning if you have $f$ defined on $0< x < 1000,$ the DFT assumes your function repeats after $x$ passes 1000. This is why the DFT graph appears periodic as well. Generally, it shouldn't be interpreted that there are "really strong" high frequencies in your original $f.$
sorting
a[list of 1000 unique random ints]
and then applyingfft
to that list. $\endgroup$