We prove a sharp inequality for hypersurfaces in the ndimensional Anti-deSitter-Schwarzschild manifold for general $n \ge 3$. This inequality generalizes the classical Minkowski inequality [19] for surfaces in the three dimensional Euclidean space. The proof relies on a new monotonicity formula for inverse mean curvature flow, and uses a geometric inequality established in [4].