Fast Sinkhorn I: An $O(N)$ algorithm for the Wasserstein-1 metric